Improving Condensation Methods for Eigenvalue Problems via Rayleigh Functional
نویسنده
چکیده
The dynamic analysis of structures using the nite element method leads to very large eigenvalue problems. Condensation is often required to reduce the number of degrees of freedom of these problems to manageable size. The (statically or dynamically) condensed problem can be considered as linearization of a matrix eigenvalue problem which is nonlinear with respect to the eigenparameter. As a consequence only a few natural frequencies can be obtained with su cient accuracy. We use the Rayleigh functional of the nonlinear problem to improve the eigenvalue approximations considerably. Two examples are presented to demonstrate the e ciency of the method.
منابع مشابه
Improved Dynamic Substructuring on
For solving the eigenvalue problem of a structural system having a large number of degrees of freedom the authors introduced in 6] the improved condensation method using the Rayleigh functional of the exactly condensed nonlinear eigenvalue problem. In this paper we discuss the implementation of the method for substructured problems on a distributed memory MIMD Computer. Examples are presented w...
متن کاملImproving robustness of the FEAST algorithm and solving eigenvalue problems from graphene nanoribbons
The FEAST algorithm [5] is an algorithm aimed at solving generalized eigenvalue problems AX = BXΛ, where A,B are n×n matrices. In [4] we presented a short analysis of FEAST involving this eigenvalue problem. In the present work we focus on the real symmetric eigenvalue problem AX = XΛ, where A = A, XX = I and Λ is a diagonal matrix consisting of real eigenvalues. These eigenvalues are sought in...
متن کاملImproving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems
The Sakurai-Sugiura method with Rayleigh-Ritz projection (SS-RR method) finds the eigenvalues in a certain domain of the complex plane of large quadratic eigenvalue problems (QEPs). The SS-RR method can suffer from numerical instability when the coefficient matrices of the projected QEP vary widely in norm. To improve the numerical stability of the SS-RR method, we combine it with a numerically...
متن کاملOn the residual inverse iteration for nonlinear eigenvalue problems admitting a Rayleigh functional
The residual inverse iteration is a simple method for solving eigenvalue problems that are nonlinear in the eigenvalue parameter. In this paper, we establish a new expression and a simple bound for the asymptotic convergence factor of this iteration in the special case that the nonlinear eigenvalue problem is Hermitian and admits a so called Rayleigh functional. These results are then applied t...
متن کاملNonlinear Eigenvalue Problems
Heinrich Voss Hamburg University of Technology 115.1 Basic Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115-2 115.2 Analytic matrix functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115-3 115.3 Variational Characterization of Eigenvalues . . . . . . . . 115-7 115.4 General Rayleigh Functionals . . . . . . . . . . . . . . . . . . . ...
متن کامل